Puzzle - Solving the Battleship Puzzle as an Integer Programming Problem
نویسندگان
چکیده
Users may download and print one copy of any publication from the public portal for the purpose of private study or research You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal Take down policy If you believe that this document breaches copyright, please contact us providing details, and we will remove access to the work immediately and investigate your claim.
منابع مشابه
Nonokenken: Solving Puzzles Using Integer Programs
We examine methods of integer programming in order to solve two of our favorite puzzles: nonograms and KenKen. The former is a puzzle in which each cell of a board must be colored either black or white. The clues provided in the puzzle indicate the number and length of black-cell clusters that must appear in each row and column of the board. The latter, KenKen, is a puzzle that requires the sol...
متن کاملAn Integer Programming Model for the Sudoku Problem
Sudoku is the new craze in logic puzzles. Players must fill in an n × n matrix, which contains some given entries, so that each row, column, and m ×m submatrix contains each integer 1 through n exactly once. Two issues associated with these puzzles interest us mathematically: puzzle solution and puzzle creation. A Sudoku puzzle can be solved by creating a feasibility problem where the goal is t...
متن کاملThe Effect of Story-based, L1 Translation, and Whatsapp Emoticon Puzzle-Solving Techniques on Iranian Intermediate EFL Learners’ Proverb Learning
This study investigated the effect of story-based technique, L1 translation, and Whatsapp emoticon puzzle solving on EFL learners’ learning proverbs. From among 90 female intermediate level learners at two language institutes in Qom, Iran, 60 homogeneous students were chosen following the administration of a sample of Nelson proficiency test and a pre-test. The 60 participants were then assigne...
متن کاملSolving Scheduling Problems as the Puzzle Games Using Constraint Programming
Constraint programming (CP) is one of the most effective techniques for solving practical operational problems. The outstanding feature of the method is a set of constraints affecting a solution of a problem can be imposed without a need to explicitly defining a linear relation among variables, i.e. an equation. Nevertheless, the challenge of paramount importance in using this technique is how ...
متن کاملA Non-linear Integer Bi-level Programming Model for Competitive Facility Location of Distribution Centers
The facility location problem is a strategic decision-making for a supply chain, which determines the profitability and sustainability of its components. This paper deals with a scenario where two supply chains, consisting of a producer, a number of distribution centers and several retailers provided with similar products, compete to maintain their market shares by opening new distribution cent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- INFORMS Trans. Education
دوره 10 شماره
صفحات -
تاریخ انتشار 2010